CORRIGENDUM TO OUR PAPER: 
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Abstract. We give a corrected version of Corollary 3.33 in [FKZi]. 

In our paper [FKZi] on birational transformations of weighted graph, we showed 
that every weighted graph T is birationally equivalent to a standard one. 1 Concerning 
the uniqueness of this standard form, we claimed in Corollary 3.33 that a non-circular 
standard weighted graph is unique in its birational equivalence class up to reversion of 
its linear segments. 

However in this form the corollary is not true as was pointed out to us by Karol 
Palka. The correct version is as follows. 

Corollary 3.33. Every non-circular standard weighted graph is unique in its birational 
equivalence class up to reversions of its linear segments and changing the weights of 
its branching vertices. Similarly, a circular standard graph is unique in its birational 
equivalence class up to a cyclic permutation of its nonzero weights and reversion. 

In the subsequent papers [FKZ2HFKZ4] we applied this result only to linear or 
circular graphs. The latter graphs have no branching vertices. Hence we used a correct 
version, and so this does not affect any of our subsequent results. 

To demonstrate that this correction is needed, following a suggestion of Karol Palka 
let us consider the weighted tree 
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Performing inner elementary transformations 2 at zero vertices, one can change the 
weights w±, . . . ,w n of the branching vertices and so replace them by the new weights 
w[ = . . . w' n _ 1 = and w' n = Ya=i w ii without changing the birational class of Y. Thus 
the correction above is indeed necessary. 

It is possible to describe completely the possible weights of branching points in the 
birational equivalence class of a standard graph. For this we let B denote the set of 
branching points of V . Moreover let To be the subgraph of T, which is the union of 
B and all linear segments of type [[C^fc+i]] of Y including the edges that join these 
segments with B. For instance, if V has no segments of type [[02fc+i]] then To = B. 

1 See §2.1 and §2.4 in loc.cit. for the definitions of birational transformations, standard weighted 
graphs, and linear and circular segments. A standard graph is supposed to be connected. 
2 See [FKZi, §2.3]. 
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With these notations the following more precise form of Corollary 3.33 holds. 

Corollary 3.33'. Let T be a non-circular standard weighted graph. Then V is unique 
in its birational equivalence class up to reversion of its linear segments and the change 
of weights of branching points described by the following procedure: 

(1) If a connected component G of To contains an end-vertex o/T 3 then the weights 
of points of G fl B can be chosen arbitrarily; 

(2) If G does not contain any end-vertex of V then the weights of the points of 
G n B can be chosen arbitrarily modulo preservation of the sum of weights at 
these branching points. 

In particular, we can change the weights of V in such a way that for every connected 
component G ofT the new weights of points of GC\B are all zero in case (1), and are 
all zero with one exception in case (2), with the new weight in this exceptional position 
equal to the sum of the weights of the points of G fl B. 

For the proof we need a few preparations. Let us recall first the following results. 

(i) Any birational transformation of one standard graph into another one is com- 
posed of a sequence of elementary transformations ([FKZ 1; Theorem 3.1]). In 
particular, it identifies the branching vertices of both graphs, and transforms 
linear segments of the first graph into linear segments of the second one. 

(ii) A standard linear segment is unique in its birational equivalence class up to 
reversion ([FKZi, Corollary 3.32]). The reversion of a standard linear segment 
L of T leaves unchanged the weighted graph T Q L ([FKZi, Lemma 2.12]). 

Let a : T ► V be a birational transformation of weighted graphs and let L be 

a segment of T. We call a an L-transformation if it is composed of blowups and 
blowdowns of L and their subsequent total transforms. Thus a induces a bijection 
r L — » T' V that respects the weights of all vertices except possibly the branching 
points that are adjacent to L and L', respectively. We need the following lemma. 

Lemma 1. (a) Every birational transformation a : T *- T' of standard graphs can 

be written as a composition of L -transformations, where L runs through the segments 
ofT. 

(b) Every birational transformation a : T ► V of standard graphs admits a dom- 
ination 



A 




r - r 

such that A, T and T' have the same branching points. In particular, if L is a segment of 
T and I! is the corresponding segment ofT' then the induced birational transformation 
a\L : L *■ L' can be dominated by a linear graph. 

Proof. By (i) a can be written as a composition of elementary transformations ay. . .-a n . 
Every such elementary transformation takes place at some segment L of T. Obviously 
elementary transformations taking place at different segments commute. Thus if is 
the product of all Oi taking place at L then a is the product of all ctl- This proves (a). 



'I.e., a vertex of T of degree 1. 
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The first part of (b) follows from Lemma 3.8 in [FKZi] while the second is immediate 
from the first one. □ 

Proof of Corollary 3.33'. Let a : T *• V be a birational transformation of standard 

graphs. By Lemma 1(b) they can be dominated by a graph A such that A, T and T' 
have the same branching points. Moreover by Lemma 1(a) a can be decomposed as a 
product a = YI l <Jl, where <tl is an L-transformation. 

Let us first describe the effect of on the weights of the branching points of T. 

(a) If a branching point is not adjacent to L then its weight remains unchanged 
under a^. 

(b) Assume that L = [[0 2 fc, Wi, ■ ■ ■ , w n }} with n > and Wi < —2 for all i. Accord- 
ing to Proposition 3.4 in [FKZi] the induced birational transformation a\L = <Ji\L : 

L *■ V is either the reversion or the identity. As observed in (ii), in both cases ai 

does not affect the weights of branching points. 

(c) If L = [[Cbfc+i]] then according to Proposition 3.7 in [FKZi] &l\L = r s for some 
s e Z, where r denotes the left move (see Definition 3.5 in loc.cit). Comparing with 
Lemma 2.12(c) in loc.cit., will increase the weight of one of the branching points 
adjacent to L by s, while it decreases the weight of the other one (if existent) by s. 

In any case, for every connected component G of T the sum of the weights of points 
in G fl B is invariant under and hence also under a. 

Finally, applying (c) repeatedly we can move the weight of any vertex v in G fl B to 
any other vertex v' in G fl B along a path connecting them in G. To annihilate all the 
weights but one, we proceed as follows. We choose a rooted subtree of G containing all 
the vertices of G fl B (and the root is one of them), and move recursively the weights 
to the root starting from the vertices in GtlB with maximal distance from the root. In 
the case that G contains an end vertex of T, choosing for the root the vertex in G fl B 
closest to the end vertex, again by (c) we finish the recursive procedure by annihilating 
the weight of the root. 4 This proves Corollary 3.33'. □ 

Acknowledgments. It is pleasure for us to thank Karol Palka, who attracted our 
attention to the flaw in [FKZi]. We also grateful to Daniel Daigle, who indicated in 
a letter to the authors that in the new formulation, Corollary 3.33' (for the particular 
case where T is a forest) is essentially equivalent to the classification result obtained in 
[Da2]. The case of a linear graph is contained also in [Dai]. The relation to the earlier 
classification due to Danilov and Gizatullin [DG] is explained in [FKZi]. 
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